Lossless Nonlinear Networks
نویسنده
چکیده
Over the past decade a number of results concerning the relationship between causality and various energy concepts such as losslessness, passivity, and stability have been obtained [l][4] for linear networks. For nonlinear networks, however, no analogous results have been established except for the case of weakly additive networks [S], [6], wherein the linear theory holds without modification.’ In the present correspondence it is shown that an arbitrary solvable network is lossless if and only if it is isometric and causal in an appropriate sense. The key to the characterization of lossless and passive networks is the concept ot causality. In fact, the primary difficulty encountered in extending the linear results to the nonlinear case is due to the fact that the “same-input same-output” and ‘(zero-input zero-output’ definitions for causality are not equivalent in the nonlinear case. As such, we must deal with several distinct modes of causality, our theorem being predicated on the properties of a new causality concept which falls between the two classical concepts (and is therefore equivalent to them in the linear case). Following the formulation of [4] we adopt a scattering formalism with the space of admissible signals (incident and reflected waves) for the network taken to be locally integrable (n-vector valued) functions which have support bounded on the left (i.e., for each admissible input or output f there exists a real number r, such that f(t) = 0 for almost all t< r,). A solvable network may then be represented by an operator S mapping this space of admissible signals into itself in such a way that a (globally) square integrable incident wave a is mapped into a (globally) square integrable reflected wave b =Sa. For any admissible signalf we denote byft its truncate defined by
منابع مشابه
Lifting-Based Lossless Image Coding by Discrete-Time Cellular Neural Networks
The lifting scheme is an efficient and flexible method for the construction of linear and nonlinear wavelet transforms. In the nonlinear lifting scheme, it is difficult to design the optimal update filter corresponding to the nonlinear prediction filter. It is well-known that the combination use of linear filter and nonlinear filter is an efficient filter pair. In this paper, we propose a novel...
متن کاملEvolving Nonlinear Predictive Models for Lossless Image Compression with Genetic Programming
We describe a genetic programming system which learns nonlinear predictive models for lossless image compression. Sexpressions which represent nonlinear predictive models are learned, and the error image is compressed using a Huffman encoder. We show that the proposed system is capable of achieving compression ratios superior to that of the best known lossless compression algorithms, although i...
متن کاملLearning Nonlinear Predictive Models for Lossless Image Compression
We describe a genetic programming system which learns nonlinear predictive models for lossless image compression. S-expressions which represent nonlinear predictive models are learned, and the error image is compressed using an adaptive Huffman encoder. We show that the proposed system is capable of achieving compression ratios superior to that of the best known lossless compression algorithms.
متن کاملPii: S0925-2312(01)00648-8
This paper deals with nonlinear time series prediction. The proposed method combines the wavelet decomposition (as a *ltering step) and neural networks to provide an acceptable prediction value. Basically, the wavelet decomposition uses a pair of *lters to decompose iteratively the original time series. It results in a hierarchy of new time series that are easier to model and predict. These *lt...
متن کاملOscillatory Solutions of Neutral Equations with Polynomial Nonlinearities
In 1, 2 , we have considered a lossless transmission line terminated by a nonlinear resistive load and parallel connected capacitance cf. Figure 1 . The nonlinear boundary condition is caused by the polynomial type V-I characteristics of the nonlinear load at the second end of the transmission line cf. Figure 1 . The voltage and current u x, t , i x, t of the lossless transmission line can be f...
متن کامل